Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Морзеов низ

време меморија улаз излаз
1 s 128 Mb стандардни излаз стандардни улаз

Низ 1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,, који се састоји од нула и јединица, гради се на следећи начин: први елемент је 1; други се добија логичком негацијом првог NOT(1)=0, трећи и четврти логичком негацијом претходна два NOT(1)=0, NOT(0)=1, пети, шести, седми и осми логичком негацијом прва четири – добија се 0,1,1,0 итд. Дакле, кренувши од једночланог сегмента 1, сваком почетном сегменту који је дужине 2k (k узима вредности 0,1,2,) дописује се сегмент исте дужине добијен логичком негацијом свих елемената почетног сегмента. За задато n одредити n-ти члан низа (бројање креће од 1).

Улаз

У првој линији стандардног улаза налази се природан број n (1n109).

Излаз

На стандарном излазу приказати цифру (0 или 1) на позицији n

Пример 1

Улаз

15

Излаз

0

Пример 2

Улаз

1234

Излаз

0

Пример 3

Улаз

12345678

Излаз

1

Морате бити улоговани како бисте послали задатак на евалуацију.